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A double auction game with an infinite number of buyers and sellers is 
introduced. All sellers posses one unit of a good, all buyers desire to buy 
one unit. Each seller and each buyer has a private valuation of the good. 
The distribution of the valuations define supply and demand functions. One 
^ j' unit of the good is auctioned. At successive, discrete time instances, a player 

is randomly selected to make a bid (buyer) or an ask (seller). When the 
maximum of the bids becomes larger than the minimum of the asks, a trans- 
action occurs and the auction is closed. The players have to choose the value 
of their bid or ask before the auction starts and use this value when they 
are selected. Assuming that the supply and demand functions are known, 
t-h expected profits as functions of the strategies are derived, as well as expected 

transaction prices. It is shown that for linear supply and demand functions, 
i/-} there exists at most one Bayesian Nash equilibrium. Competitive behaviour 

q is not an equilibrium of the game. For linear supply and demand functions, 

the sum of the expected profit of the sellers and the buyers is the same for 
the Bayesian Nash equilibrium and the market where players behave compet- 
itively. Connections are made with the ZI-C traders model and the /c-double 
auction. (JEL C720, D440) 
rS 
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1. Introduction 

The continuous double auction (CDA) is an extensively studied institution, for two main 
reasons. First, many actual markets, such as commodity and stock exchanges, are of 
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this type. Second, it provides a simple but effective model of a decentralized competitive 
market for one good. 

Practically all studies on CDA's are either experimental or involve computer simulations. 
Theoretical results are lacking because of the complex nature of the CDA. In this paper, 
we consider an auction of a single item, where sellers and buyers all have some private 
valuation of this item. The auction participants are chosen successively and randomly 
to submit a bid (buyers) or an ask (sellers). Once the highest bid becomes equal or 
larger than the lowest ask, a transaction occurs and the auction is over. The profits 
for the participants involved in the transaction are equal to the difference between the 
transaction price and their private valuation. 

Before the auction starts, each participant has to choose the value of the bid or ask he 
or she will make when selected, and this value cannot be changed during the auction. A 
buyer is therefore confronted with a strategic choice: a high bid will increase his chance 
of winning the item, but decrease the profit he may gain, and similarly for a seller. 
This paper will show that the payoff structure of this game is relatively simple. Moreover, 
for a large class of distributions of the private valuations, there exists a unique Bayesian 
Nash equilibrium, which can even be explicitly calculated. It will also be shown that 
the expected profits in this equilibrium have a remarkable property. 
The study of the single-item CDA is intended as a first step in a theoretical analysis 
of the complete CDA, by which is meant an auction where, after the first item is auc- 
tioned, the successful buyer and seller leave the market and a new item is auctioned. 
This process then repeats until no more transactions are possible. Parsons (2006) quotes 
a number of authors who are pessimistic about the possibility of a theoretical analysis 
of the complete CDA. The results of this paper show that such pessimism is perhaps 
premature. 

The distribution of the private valuations, which can be considered as maximal buying 
prices for the buyers and minimal selling prices for the sellers, define supply and demand 
functions and a corresponding competitive equilibrium price. Laboratory experiments, 
pioneered by Smith (1962), where complete CDA's were repeated a number of times, 
have shown that after a short learning period a market price emerges. Moreover, this 
price converges to the competitive equilibrium price, even though the subjects involved 
in the experiment were only aware of their own valuations. This finding is very robust 
and has been replicated many times, see Davis and Holt (1992), chapter 3. 
It's not even necessary to be human to discover the equilibrium price in such repeated 
CDA's, as work inspired by the Zl-traders of Gode and Sunder (1993) has shown. Al- 
though Gode and Sunder were mainly interested in how the structure of a market in- 
fluences its efficiency, their framework was later adopted by Cliff and Bruten (1997) to 
show that the price of the good in repeated CDA's populated by agents with a mini- 
mal learning capability generally converge to the competitive equilibrium price. These 
papers are at the origin of what has become a vast literature, of which Anufriev et. al. 
(2011) and Fano, LiCalzi and Pellizzari (2011) are recent examples. 
One version of a complete CDA, namely where all bids and asks are cleared after one 
item has been auctioned, corresponds to a succession of single-unit continuous double 
auctions. Of course, the supply and demand functions change after every single item 
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is auctioned, since the successful traders leave the auction. The game presented in this 
paper, already interesting in its own right, can therefore be seen as a building block of 
a game-theoretic model of a complete CDA. An evolutionary version of such a model 
could serve as a theoretical foundation for Smith's results and more generally for the 
emergence of competitive equilibrium in a decentralized market. 

Most of the theoretical work on double auctions deals with call markets, see for instance 
Reny and Perry (2006). The type of model that comes closest to the one presented 
in this paper is that of the two-player fc-double auction introduced by Chatterjee and 
Samuelson (1983). Although this auction involves only two participants, it can be refor- 
mulated as an auction with large, in fact infinite, sets of buyers and sellers. This set-up 
resembles our model of the single-item CDA, in particular in the form of the payoff 
functions. 

To find a Bayesian Nash equilibrium (BNE) of either the /c-double auction or the CDA, 
the expression for the expected payoff to a buyer or seller who adopts a certain strategy, 
given the strategies of all other auction participants, has to be derived. For the A;-double 
auction this is much simpler than for the single-unit CDA. Satterthwaite and Williams 
(1989) show that the /c-double auction generally has many BNE. In particular, it has a a 
two-parameter family of such equilibria. Using methods similar to the ones used by Sat- 
terthwaite and Williams, we will show that in contrast, the single-unit CDA has either 
no BNE, or a unique one. Moreover, for linear supply and demand functions, an exact 
expression for the BNE (if it exists) can be given for the single-unit CDA, whereas such 
an expression is only known for one special case of the /c-double auction. Surprisingly, 
for this special case, when both maximum bidding prices and minimum selling prices are 
uniformly distributed on the interval [0,1], these expressions are equal when k = 1/2. 
For the case of linear supply and demand functions, the expected profits for the buyers 
and sellers can be explicitly calculated. We compare these to the case that the market 
participants use a strategy corresponding to competitive equilibrium. This means that 
those who can afford it, bid or ask the competitive equilibrium price and others bid or 
ask what they want. We will show that this competitive strategy is not an equilibrium, 
but it still serves as a benchmark. We will show that the sum of the expected profits 
of the buyers and the sellers in the case of the BNE is equal to that in the case of the 
competitive strategy. However, the profit in the case of the BNE is spread out over a 
larger fraction of the population. 

Finally, a bonus of this model is that it is possible to slightly adapt it so that it can 
be applied to the ZI-C model of Gode and Sunder. In this model, rather than choosing 
a unique value for their bid or ask, players select a random value constrained by their 
private valuation, when chosen. In particular, we derive an expression for the price dis- 
tribution of the first transaction in the ZI-C model, a subject on which there has been 
some discussion, see Jahnsson (2011). 

The paper is structured as follows. In section 2 the continuous double auction game 
will be defined and in section 3 the payoff functions are derived. In section 4 an ex- 
pression for the distribution of transaction prices is derived and applied to the ZI-C 
model. In section 5 some general properties of Bayesian Nash equilibria are formulated. 
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In section 6 an explicit expression for the BNE is given and a connection is made with 
the fc-double auction. In section 7 it is shown that the competitive strategy is not an 
equilibrium. In section 8, the sum of the expected profits of buyers and sellers in the 
competitive strategy and the BNE are compared, again in the case of linear supply and 
demand functions. Section 9 concludes. 



In this auction, one unit of a certain good will be sold. The set of buyers is identified 
with the interval [0, 1], as is the set of sellers. Each buyer has a maximum price in the 
interval [0, a], which he is willing to pay for the unit and each seller a minimum price 
in the interval [0, b] for which she is willing to sell. Without loss of generality, we may 
assume a = b = 1. These maximum and minimum prices define the type of the trader. 
The assumption that the number of buyers and sellers and the number of types is 
(uncountably) infinite is meant as an approximation of the situation where these numbers 
are large but finite. It is straightforward to derive a finite model by replacing integrals 
in the payoff functions with finite sums. However, the results on the existence and the 
explicit expressions for the Bayesian Nash equilibria in the continuous model rely on 
solving differential equations, which is harder to translate to the finite case. Whether 
the results reported in this paper continue to hold for finite models will require a separate 
study. 

The distributions of the seller and buyer types are common knowledge and follow from 
the supply and demand functions. For the buyers, we are given a strictly decreasing 
continuously differentiable demand function D : [0, 1] — > [gL, d + ], with < d- < d + < 1. 
If p = D(q), then a fraction q of the buyers is willing to pay a price p or less for the 
unit. The supply side of the market is given by a strictly increasing and continuously 
differentiable supply function 5* : [0, 1] — > [s_, s + ], with < s_ < s + < 1. If p = S(q), 
then a fraction q of the sellers is willing to sell for a price p or more for the unit. We 
assume that d + > s_ and s + > gL, to guarantee that the graphs of the supply and 
demand functions intersect. 

The inverses of the supply and demand function, S~ l (m) and _D _1 (M), can be used 
to define the cumulative distribution functions of the types, see Figure [TJ If a seller is 
randomly chosen, then the probability that her type is less or equal torn 6 [s_,s + ] is 
S' _1 (m). If m < s_, this probability is zero and if m > s + , it is equal to one. The 
probability density for the seller types is therefore given by 



Similarly, the probability that a randomly chosen buyer is of a type smaller than M, 
with M G [gL, d + \ is 1 - D~ l (M). If M < cL the probability is zero and if M > d + it 
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Figure 1: (a) The supply and demand functions. 

(b) S~ 1 (p) (solid line) and _D _1 (p) (dashed line). 



is one. The probability density for the buyer types is therefore given by 

/i(M): 



-(-D-\M)), ifMe(d_,d+) 
0, if M £ (d^,d + ) 



(2) 



At consecutive times r = 1, r = 2, . . ., a trader is randomly and uniformly chosen. We 
can assume that the probabilities of choosing a buyer or a seller are equal. If, say, the 
fraction of buyers is larger than the fraction of sellers, then a certain amount of 'dummy' 
sellers with a minimum selling price of one can be added to even out the ratio of sellers to 
buyers. When sellers outnumber buyers, extra 'dummy' buyers with maximum buying 
price zero can be introduced. 

The chosen trader offers an ask (seller) or a bid (buyer). If an ask is offered which is 
less or equal to the maximum of the bids up to that time, a trade is effected between 
the seller who made the ask and the holder of the maximum bid, at a price equal to this 
maximum bid. In this case the seller is the price-taker and the buyer is the price-maker. 
Similarly, if a bid is placed which is larger or equal to the minimum of the asks, the 
trade is done between the buyer and the holder of the minimum bid, at a price equal 
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to this minimum, with now the buyer as price-taker and the seller as price-maker. To 
replace the holder of the current minimum ask, a new ask must be strictly smaller. A 
similar rule applies to buyers. 

The strategy of a buyer of type M is the bid x G [0,1] he will offer, when given the 
opportunity. We assume that all traders with the same type, use the same strategy. 
The set of strategies of the buyers can therefore be described by a single function b(M), 
known as the strategy profile, where b : [cL, d+] — > [0, 1]. The strategies of the sellers are 
encapsulated by the strategy profile a : [s_, s+] — > [0, 1], so that a seller of type m will 
ask a{m). 

We will assume that the minimum ask is strictly smaller than the maximum bid, so that 
the probability that the auction ends in finite time is equal to one. 

We define the outcome of the transaction as the triple {M, m, t}, where M G [cL, d+] and 
m G [s_, s+] are the types of the buyer and seller involved, and t G [0, 1] the transaction 
price. From the outcome, we can calculate the profits of the traders involved, namely 
M — t for the buyer and t — m for the seller. 

The outcome is a random variable, with a probability distribution that depends on the 
strategies used by the traders and on the distribution of the types of buyers and sellers. 
In particular we define 

P(M,m,t;x,a(.),b(.)) (3) 

as the probability density of the event that a buyer of type M and a seller of type m are 
involved in a transaction with transaction price t, given that the buyer uses strategy x 
and the other buyers play b(M) and the sellers a(m). 
Given (3(M,m,t;x,a(.),b(.)), we define: 

ir b (x, M; a(.), 6(0) = f \ j\ M - t)P(M, m, t; x, a(m), b(M)) dt] dm . (4) 

The function 7ib(x, M; a(.), b(.)), which we will often abbreviate as 7r fe (x, M), is the prob- 
ability density for the expected payoff of a buyer of type M who plays strategy x, given 
that the rest of the buyers play b(M) and the sellers a(m). It means that the expected 
payoff to the group of buyers whose types are in some interval S C [0, 1] is given by 

/ fji(M)n b (x,M) dM, 
Js 

assuming they all use the strategy x. Similarly, 

a(M,m,t;x,a(.),b(.)) (5) 

is the probability density of the event that a buyer with limit M and a seller with limit m 
are involved in a transaction with transaction price t, given that the seller uses strategy 
x and the other sellers play a(m) and the sellers b(M). With this expression we can 
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define 



n a (x, to; a(. ),&(.)) = / [ (t-m)a(M,m,t;x,a(m),b(M))dt]dM. (6) 

°"( m ) Jd- Jo 

The above expression is often abbreviated as 7r a (x,m). 

it will be shown that iib(x,M) and n a (x,m) are continuous functions of M and to, re- 
spectively. Therefore, the a-priori probability that a specific buyer or seller is involved 
in a transaction is zero, and so the expected profit of every trader is also zero. Never- 
theless, we will take ir^x, M) and 7T a (x,m) as the payoff functions for types M and to, 
respectively, and assume that the buyer of type M will try to maximize 7ib(x, M) as a 
function of x, and similarly a seller of type to will want to maximize ir a (x,m). 
This can be justified in the following way. Consider a model with a finite number of 
types Mi, M 2 , . . . Mtv, and a finite number K of buyers and let /j be the number of 
buyers of type Mj. Then we can approximate the profit of all the types Mj = i/TV by 

fM l+ l/N /wn , 

/ //(M)tt 6 (x, M) dM « ^V^x, Mj) « ^7r b (x, M) . 

The profit for an individual buyer of type M is then approximately 7Tb (x , Mi)/K and it 
is rational for him to maximize this expression. Since we can consider the model as the 
limit N, K — > oo of a finite model, the only consistent choice for a payoff function for 
the buyers is ir b (x, M). The payoff function for the sellers is taken to be 7r a (x, to). 
We define a Bayesian Nash equilibrium of this game as a pair of strategy profiles 
(a* (m) , b* (M)) such that y = a*(m) maximizes 7r a (y, to; a*(.), &*(.)) for all to G [s_,s+] 
and x = fe*(M) maximizes 7r b (x, M; a*(.), &*(.)) for all M e 



3. Expected payoffs 

The ingredients that are still missing are expressions for iri,(x,M) and ir a (x,m). These 
will be constructed in a few steps. 

We will take the standing maximum bid before r = 1 to be zero, and the minimum ask 
at that time to be one and also note that the probability that a transaction occurs at 
t = 1 is equal to zero. 

The event that a buyer of type M and a seller of type m are involved in a transaction 
with transaction price t, given that the buyer uses strategy x, can be decomposed in a 
countably infinite set of mutually disjoint events, namely the event that the transaction 
occurs at r = 2, at r = 3, etc. If there was a transaction at r = n, then there was no 
transaction at r = n — 1 and one of two things happened at r = n. Either an ask was 
made that was lower or equal to the highest standing bid, or a bid was made that was 
higher or equal to the lowest standing ask. It follows that we can write, with some abuse 
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of notation: 

/3(M,m,t;x,a(.),b(.)) = 

oo 

\J Pr (no transaction at r = n — 1 and holder maximum bid is of type M) 

n=2 

Pr(seller of type m is chosen)Pr(a(m) < x) Pr(t = x) + 

oo 

Pr (no transaction at r = n — 1 and holder minimum ask is of type m) 

ri=2 

Pr(buyer of type M is chosen) Pr(a(m) < x) Pr(t = a(m)). (7) 

Note that the events (a(m) < x), (t = x) and (t = a(m)) are not chance events, so their 
probabilities are degenerate. 

In Appendix [A] it is shown that a closed expression exists for ([7]), in terms of the cumu- 
lative distribution function of the asks: 



A(x) = Pr(ask < x) = J Q[x — a{m)) o{m) dm , (8) 

and the bids 

B{x) = Pr(bid < x) = [ + 9(x-b{M))fx(M)dM, (9) 

Jd- 

where 9{z) is defined as 9{z) = if z < and 8(z) = 1 if z > 0. 
We also define 

A(x) = Pr (ask < x) 

B(x) = Pr(bid < x) . (10) 



Then 



and 



a(M,m,t; x,a(m),b(M)) = 

n(M)<r(m)0(b(M) - x) {^ 2 {x)5{t - x) + 7l (6(M))5(t - b{M))) , (11) 



P(M,m,t;x,a(rn),b(M)) = 

n(M)a(m)9(x - a{m)) {^x{x)8(t - x) + ^ 2 (a(m))S(t - a(m))) . (12) 



Here, the functions ji(x) and 72 (x) are defined as: 
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and 



72 la; J 



(1 - B(x) + A{x)){\ - B(x) + A(x)) ' 



(14) 



Momentarily disregarding the difference between probability and probability density, we 



can interpret (12) as follows. The probability that a buyer of type M, playing strategy 



x, is involved in a transaction with a seller of type m, playing strategy a(m) is propor- 
tional to the probability that a buyer of type M and a seller of type m are chosen in the 
process, explaining the term /j,(M)a(m). Also, a necessary condition for a transaction 
to occur between this buyer and this seller is that x > a(m), which accounts for the 
term 8(x — a(m)). Finally, the transaction price is either t = x, which happens with a 
probability 7i(x), or t = a(m), which happens with a probability 72(0(771)), thus leading 



to the last term. The surprising aspect of (11) and (12) is that the expressions for 71 (x) 
and 72 (x) are so simple. 



To derive an expression for the expected payoff iib(x, M; a(m), b(M)), we substitute 
Q in Q. This yields 



ir b {x,M;a{m),b(M)) 



s- JO 



s_ JO 



(M — t)a(m)6(x — a(m)) , ~fi(x)5(t — x) dt dm + 



(M — t)a(m)8(x — a(m))72(a(m))<5(t — a(m)) dt dm . 



(15) 



The first part of (15) is easily integrated: 



(M — t)a(m)8(x — a(m)) , ji(x)5(t — x) dt dm 

>s- JO 

A(x)ii(x)(M - x) . 



(16) 



For the second part of (15), we use the following 
Lemma 1. Let 



1. f(z) : [0, 1] — > R be a measurable function. 

2. g(t) : [a,b] — )■ R be a continuous function. 

3. a{m) : [0, 1] — >■ R be a continuous probability density. 

4- a{m) : [s_,s + ] — > [0,1] andb(M) : [cL,<i + ] — > [0,1] be increasing , a.e. continuously 
differentiate strategy profiles. Denote a(s±) = a± and b(d±) = b± 
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Then 



g(t)a(m)f(a(m))5(t — a(m)) dtdm 



>s- jo 
and 



g(t)fi(M)f(b(m))5(t - b(M)) dt dM 
Proof: See Appendix [B] 



g(q)f(q)dA(q) 



g{q)f{q)dB{q). 



(17) 



Applying equation (17) to f(z) = 6{x — 2)72(2) and g{t) = M — t, we find: 



(M — t)a(m)8(x — a(m))72(a(m))<5(t — a(m)) dtdm 



(M - q)6(x - q) l2 (q) dA(q) . 



(19) 



Substituting (16) and (19) in (15), we finally find the expression for the expected profit 
of a buyer of type M who plays x, while other buyers play b(M) and the sellers a(m): 



(20) 



7r b (x,M;a(.),b(-))= ( {M-x)A{x) ll {x) + J (M - q) 1% {q) dA(q) 
A similar expression for ir a (x, m; a(.), b(.)) can be found: 

ir a (x,m; a(. ),&(.)) = ( (x - m)(l - B(x))"/ 2 (x) + (q - m)7i(g) dB(g) 



(21) 



We note that the expected profit of a buyer has two components. The first one, involving 
a term M — x corresponds to transactions in which the buyer is the price maker. The 
second one is an integral over q, involving the term M — q. This term comes from 
transactions where the buyer is the price taker. 



4. Distribution of transaction prices and connection 
with Zl-C traders 



Apart from giving expressions for expected profits, equations (11) and (12) can also be 
used to derive the probability distribution of the transaction prices, in case the strategy 
profiles are continuous, differentiable and strictly increasing. Then A(t) = A(t) and 
B{t) = B(t) are also continuous, differentiable and strictly increasing on [s_,s + ] and 

d+], respectively. Also, 71 (t) = 7 2 (t)= (1 - B(t) + A(t))~ 2 for all t G [0, 1]. 
Let the strategy profiles a(m) and b(M), and hence A(x) and B(x), be given and let 
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Figure 2: Distribution of transaction prices for the case D(x) = 0.55 — 0.05a; and S(x) = 
0.1 + 0.7a;. The histogram shows the result of a numerical simulation with 



50000 transactions, the solid line is the plot of the right-hand side of (22). 
The average transaction price is T = 0.438, while the competitive price is 
p* = 0.52. 



T(t) = Pr(transactionprice < t) be the cumulative distribution function of the trans- 
action prices. Then it is shown in Appendix [C] that 

r <" = a - 4%)) • (22) 

The above result is also relevant for the Zero Intelligence Constrained model of Gode 
and Sunder (1993). The set-up of this model is similar to that of the game defined in 
this paper. However, the ZI-C players play a random strategy, where buyers offer a price 
which is randomly and uniformly chosen between zero and the players type and sellers 
randomly and uniformly choose a bid between their type and one. Another difference 
is that there is only a finite number of traders, who leave the market after a successful 
transaction. 



Since the result (22) and its derivation only depend on A(x) and B(x), it is clear that 
it can be applied to the ZI-C model, when there is an infinite number of traders and we 
only consider the first transaction. 

Gode and Sunder claim on the basis of simulations that the transaction price converges 
during one trading session to the equilibrium price, but Cliff and Bruten (1997) contend 
that this happens only for special supply and demand functions. Jahnson (2011) provides 
an extensive analysis of this debate, which favours Gode and Sunder. 
Also, Othman (2008) shows that the analytical foundation of Cliff and Bruten's critique 
is incorrect. Based on a large number of simulations, he finds that the distribution of first 



transaction prices is given by (22), but does not provide a mathematical justification. 
It remains true, however, that this distribution can have an average which is not close 
to the equilibrium price, as the example shown in figure [2] demonstrates. 
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5. Bayesian Nash equilibria 



Let us first note that associated with every Bayesian Nash equilibrium, henceforth BNE, 
there exist in general many other BNE that are essentially equivalent to it. For every pair 
of strategy profiles (a(m), b(M)), we can define the extra-marginal sellers as those whose 
ask is higher than the maximum bid. Similarly, we can define extramarginal buyers as 
those whose bid is smaller than the minimum ask. These extramarginal traders will 
never be involved in a trade. Consequently, we will focus on the strategies of the other 
traders, who will be referred to as intramarginal traders. 

In this section we will limit ourselves to continuous, differentiable and strictly increasing 
strategy profiles. For ease of notation, introduce 



We have 



B c (x) = 1 - B(x) = Pr(bid > x) . 



if < x < a_ 

A(x) = { J^ 1{x) a(m) dm = S-^a'^x)), if a_ < x < a+ (23) 

if a + < x < 1 , 



and 



if < x < b_ 

B c (x)={j b \ )f ,(M)dM = D- 1 (b- 1 (x)), iib„<x<b + (24) 
if6+<x<l, 

where S(x) and D(x) are the supply and demand function, respectively. It follows 
immediately from the above and the assumptions on a(m), b(M), S(x) and D(x) that 
A(x) and B c (x) are strictly increasing and strictly decreasing, respectively and both are 
continuously differentiable, except in a± and b±, respectively. 

The functions 7r a (a;; m) and 7rj,(x; M) are therefore differentiable with respect to x, except 
in a± and b± where jumps in the derivatives may occur. We find that the derivatives of 
7r a (x; m) and itb(x', M), where they exist, are given by: 

d f \ 
—ir a {x;m) = 

dx 

[2(m - x)(-B' c (x)A(x) + B c (x)A'(x)) + B c (x)(B c (x) + A(x))] (B c (x) + A(x))- 3 
[2{M - x){-B' c {x)A{x) + B c {x)A'{x)) - A(x)(B c (x) + A(x))] (B c (x) + A(x))- 3 

(25) 

Some properties of the equilibrium solutions are expressed in the following 
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Lemma 2. Let a : [s_,s+] — > [0,1] and b : [gL,o? + ] — > [0,1] be continuous and strictly 
increasing and let y = a(m) maximize n a (y,m;b(.),a(.)) for all m G [s_,s+] and x = 
b(M) maximize n b (x, M; &(.), a(.)) /or a// M G Denote a(s±) = a± andb(d±) = 

b± . Then 

1. a(m) > m, for all me [s_, 6+) and 6(M) < M ; /or all Me (a_, 

U. a- > gL and o + < s+. 

5. a(6 + ) = 6 + and 6(a_) = a_. 

4- The set of intramarginal sellers is [s_,6+] and the set of intramarginal buyers is 
[a_,d+]. 

Proof: 

1. From (J2HJ) it follows that ^ir a (x;m)\ x=m = B c (x)(B c {x) + A(xj) > 0, for m G 
[s_,6 + ). Therefore, n a (y,m) is maximized in a value y = a(m) > m. The proof 
that 6(M) < M on (a_,d + ] is similar. 

2. Assume a_ < gL and a_ < 6_. This implies that the ask of the seller of type s_ 
is lower than the smallest possible bid, so this seller is a guaranteed winner, if she 
is chosen. It is clear that this seller can increase her expected profit by choosing 
a strategy a', with a_ < a' < 6_, since she will remain a sure winner, but this 
time with a higher profit when she is the price-maker and the same profit when 
she is the price-taker. Therefore, a(m) does not maximize the expected profit of 
the sellers. 

Assume a_ < gL and a_ > 6_. The expected profit for a buyer of type gL is 
then zero. He can improve this to a positive value by choosing a strategy b' with 
a_ < b' < gL, because then he has a positive probability of being involved in a 
transaction, when chosen, with a positive profit for him. Thus, b(M) does not 
maximize the expected profit of the buyers. From this contradiction we conclude 
that a_ > gL. The proof that 6+ < s + is similar. 

3. We have that nb(x,M) = for x < a_. Also, because A(x) > for x > a_, we 



find from (20) that 7Tb(x, M) > for a_ < x < M. Combining with part 1 of this 
lemma, we conclude that a_ < 6(M) < M, for a_ < M < d + . Taking M I a_ and 
using continuity of 6(M), it follows that 6(a_) = a_. The proof that a(b + ) = b + is 
similar. 

4. Let m > b + . Since a{m) is strictly increasing, a(m) > a(b + ) = b + , therefore 
no seller of type larger than b + will ever participate in a transaction. A similar 
argument shows that the intramarginal buyers constitute the set [a_ , d+] . 

A graphical representation of these properties is given in Figure [3} 
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0.0 0.2 0.4 0.6 0.8 1.0 s_ a_ p* s + b. 

(a) (b) 

Figure 3: (a) Linear supply and demand functions S(x) and D(x). 

(b) The functions a(x) and b{x) corresponding to the BNE. 

5.1. First order conditions 



To systematically derive BNE of the game, we first note that in (25) we can replace 
the parameter m by a function of x, on the interval [s_,6 + ], by using the fact that 
x = a(m) on this interval. Therefore, m = a _1 (x) = S(A(x)). Similarly, M = D(B c (x)) 
on [a_, d + ). 

The first order conditions for a maximum then become 

^7T a (x;m) = , ^-ir b (x; M) = . 



However, this set of equations is not independent, as is easily seen from (25). Rather, 
we have one differential equation and one consistency equation: 

2(S(A(x)) - x){-B' c (x)A(x) + B c (x)A\x)) + B c (x)(B c (x) + A(x)) = , (26) 
B c (x)(D(B c (x)) -x) = A(x)(x - S(A(x))) , for x E [a_, b+\ . (27) 

There are also the following boundary conditions : 

A(a_)=0, B c {b + ) = 0. 

The values of a_ and b + are not yet determined. Note that from the boundary conditions 
and the consistency equation (|27|), we have 



A(b + ) = S-\b + ), B c {a_) = D-\a_) 



which also follows from Lemma 2.3 and (23) and (|24j). Also, A(x) must be strictly 
increasing and B c (x) strictly decreasing. 

A practical way to find the solutions A(x) and B c (x) and the values of a_ and b + is 



to use (27) to express A(x) in terms of B c (x) (or the other way round) and substitute 



in (26). Together with the boundary condition A{aJ) = 0, this then yields a solution 



A(x;a-), with a_ a free parameter. This expression can in turn be used to construct 
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B c (x;aJ). Solving B c (x;a~) = then gives b + (a). It would seem that this procedure 
yields a one-parameter family of solutions, parametrized by a_. We will show in the 
next section that at least for linear supply and demand functions this is not true: in 
that case the BNE either does not exist or it is unique. 



As a preparation, we consider the system (26), (27) from a geometric viewpoint. We 



introduce a time-like parameter r and construct a vector field F(A, B c , x) on [0, l] 3 , such 
that the solution curves of the corresponding flow, defined by 



d 

dr 



(A(t),B c (t),x(t)Y^F(A,B c 



x 



are solutions of (26), (27) 



We first note that (26|) can be interpreted as stating that a certain 1-form vanishes for 
all (A,B c ,x): 



2(S(A) - x)B c dA - 2(S{A) - x)A dB c + B C (B C + A) dx = . 



(2f 



The solution curve of the flow through a point (A, B c , x) has tangent vector (dA, dB c , dx), 
which according to (p8| lies in a plane tangent to: 



Vl = (2(S(A) - x)B c , -2(S(A) - x)A, B C (B C + A)f . 



Secondly, the consistency condition (27) defines a surface V in (A, B c , x) space, to which 



the solutions are confined. If we write (27) in the form f(A,B c ,x) = 0, then it follows 
that the tangent vector of a solution curve through (A, B c , x) must lie in a plane tangent 
to 

v 2 = Vf(A,B c ,x). 



It then follows that the vector field given by 



F(A, B c 



x 



Vi X v 2 



(29) 



yields solution curves that are solutions to (26), (27), provided the initial condition lies 



on the plane V. Figure 5 shows the surface V and the vector field (29) on it, in the case 
S(x) = 0.3 + 0.6a; and D(x) = 1 — x. As will be shown in the next section, for linear 
S(x) and D(x) the vector field has a singular point on V , of saddle type. This saddle 
point has a stable and an unstable manifold, the separatrices, which are also are shown 
in Figure |4| From this figure it is clear that the separatrix connecting the plane B c = 
with the plane A = is the only possible solution curve which fulfils the boundary 
conditions. 

However, it might happen that the separatrix intersects the plane B c = in a value 
x > s + . This would imply that b + = x > s + , which contradicts Lemma 2.2. In such a 
case, there does not exist a BNE. Similarly if the intersection of the separatrix with the 
plane A = is in a x < gL 
solution and it is unique. 



the BNE does not exist. In other cases, (26), (27) has a 
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(a) 



1 .0 




Figure 4: The surface V and the vector field (29) on it, for the case S(x) = 0.3 + 0.6x 
and D(x) = 1 — x. Here, s + = 0.9, d_ — 0, a_ = 0.43 and b + = 0.78, so that 
the seperatrix connecting the plane A = with 5 = constitutes the unique 
BNE. 
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6. Special case: S(x) and D(x) linear functions 



We now consider the special case that the supply function is given by S(x) = s^ + ax and 
the demand function by D(x) = d + — (3x, for x G [0, 1] and construct explicit expressions 
for A(x) and B c (x). This corresponds to the situation that the types of the sellers are 
uniformly distributed over the interval [s_ , s + ] and the types of the buyers uniformly 
over [gL, d + ]. 

The system (26), ((27]) becomes: 

(30) 
(31) 



2(d + - (3B C - x)(-B' c A + A'B C ) - A(A + B c 
B c (d + - (3B C - x) = A(x - s_ - aA) . 



It is shown in appendix |D| that an explicit solution of (30), (31) is given by: 
A{x) = 

—ja(d + — x) + (2 — j)f3(x — s) a(d + — x) + (3(x — s_) 
— r (d + — s_ H = ) 



2(3a(d^ 



2y/^ 



(32) 



and 



B c {x) = 

(1 + 7)a(d+ - x) - (1 - 7)^(x - sJ) 
2(3a{d + - s_) 



— x) + — s_) , 
2v^ ' 



with 



7 



(33) 



To find a_, we solve = by equating the first factor in (32) to zero and using that 
7 2 a - (1 - 7) 2 /3 = 0. This gives 



a- = s_ + (1 -7) 2 (d+ -s_) 
A similar procedure shows that 

6+ = <i + — 7 2 (rf+ — s_) • 



(34) 



(35) 



A(x) and B c (x) have a second root, common to both, but this root is not in the interval 
[0, 1] and therefore not of interest. 

As noted previously, necessary and sufficient conditions for these expressions to corre- 
spond to a unique BNE are b + < s + and a_ > gL. These conditions are equivalent 
with 



d+ — s. 



< 



d+ — s. 



< 



(v^+ v^) 2 " ^ + 2^' \/W ~ VP + 2V^' 



(36) 
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We note that not every pair (a, 0) G [0, l] 2 yields a supply and demand function that 
intersect in a point with x-coordinate between one and zero. It is easy to check that we 
need a + (3 > d + — s_ . 



Using the expression for A(x) and (23 ), we find in the case a ^ (3 the following expression 



from which a{m) can easily be recovered: 

(a — (3) (a(m) — s_) 
(1-7) (d+-s.) 

a + (3+ sfafi -{(3 + 2^/3)^1 
and when a = f3, we have 



(a 



/3) (m 



(2^+v^) 2 (1-7) (d+-0 



(37) 



2 11 

aim) = -m H — d+ H s. 

K J 3 4 + 12 



(38) 



In both cases these expressions hold for all s_ < m < b + . It is straightforward to check 
that, indeed, a(s_) = a_ and a(b + ) = b + . 
Similarly, we have in the case a ^ (3, 

(a - 0) (d+ - b(M)) 



7 



(d, 



-(a + P+ \/a/3) + (a + 2^a/3) Jl + 



(a - /3) (d+ - M) 



(V^+2^) 2 7 (d+-0 



(39) 



and when a = (3, we have 



6(M) 



2 „, 1 
3 M+ 4 S - 



+ — d-i 
12 ^ 



(40) 



In the special case that the types of both sellers and buyers are uniformly distributed 
over [0, 1], so that S(x) = x and D(x) = 1 — x, we have 



aim) 



b{M) 



2 1 

3 m+ 4 

2 M+1 

3 12 



< m < 



< M < 1 



(41) 



There is an interesting connection with the fc-double auction, introduced by Chatterjee 
and Samuelson (1983), particularly with k = 1/2. In this auction, one unit of a good is 
auctioned. There is a buyer, whose private valuation of the good to be auctioned is a ran- 
dom variable whose probability distribution function is common knowledge. Similarly, 
there is a seller who also has a private valuation of the unit, again a random variable 
with a commonly known probability distribution function. First, Nature decides the 
valuations for the buyer and the seller, after which the buyer proposes a sealed bid and 
the seller a sealed ask. If the bid is equal or higher than the ask, a transaction occurs 
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with transaction price in the case k ' — 1/2 equal to the average of the bid and the ask. 
A strategy for a buyer is a function that assigns to each valuation a bid and similarly 
for the seller. The problem is to find pairs of strategy functions that form a Bayesian 
Nash equilibrium. 

A slightly different interpretation is that there are infinite sets of buyers and sellers. The 
distribution of their types is given by the commonly known probability density, which 
now serves as a distribution function. Nature randomly chooses a buyer and a seller 
from these populations. Traders of the same type will play the same strategy, i.e. the 
bid they will offer or the ask they will make. After the buyer and seller are chosen, the 
corresponding bid and ask are compared and if the bid is higher or equal to the ask, 
there is a transaction with price equal to the average of the ask and the bid. Again, we 
are looking for Bayesian Nash equilibria. 

Chatterjee and Samuelson found that in the case that the valuations are uniformly dis- 
tributed over the interval [0,1], for both the sellers and the buyers, a Bayesian Nash 
strategy is given by expression (41), exactly as in this game. This might suggest that 
the solutions found for this game might also be solutions of the /c-double auction, but it 
is relatively easy to check that this is not the case. 

Satterthwaite and Williams (1989) showed that, in contrast to this game, Bayesian Nash 
equilibria of the /c-double auction are generally not unique, but form a two-parameter 
continuous family of equilibria. 



7. One-price strategies 

We will define a one-price strategy, with price p, as a strategy such that every buyer of 
type greater or equal to p will bid p, while every seller of type less or equal to p will 
ask p. As it is clear that all transactions will happen at a price p, those buyers whose 
type is below this value are never involved, nor are the sellers with a type greater than 
p; they are extramarginal traders. 

The strategies of the extramarginal traders are inconsequential, but for simplicity we 
will restrict them to a.e. continuously differentiable ask- and bid functions. A pair of 
one-price strategies is therefore given by 

if m G [s- , p] 
if m G (p, s + ) 

and 

b(M) = S l (M), XMe[d-,p) 
\p, HMe[ P ,d + ] ' 

Here a(m) is a continuously differentiable function such that a(m) > m and b(M) is a 
continuously differentiable function such that b(M) < M, see Figure [5] 

We will calculate the payoff functions associated with one-price strategies and show 
that none of them form a BNE. 
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a(m) 



b(M) 
d- - 



P 

(a) 



■ M 



(b) 



Figure 5: The strategies a(m) and b(M). 



A(x) 



(a) 



(b) 



Figure 6: Cumulative distribution of asks A(x) and A(x). 



Assume that p > p* , with p* the competitive price. To this price p there correspond 
fractions < q s such that S(qd) = p and D(q d ) = p. We have that 

A(x) = , S- < x < p , A(p) = q s 

A(x) = , s_ < x < p 

B(x) = 1 , p < x < d + 

B(x) = 1 , p < x < d + , B(p) = 1 - q d . 

The graphs of the above expressions are shown in Figures [6] and [7j 



Using (13), (14) and (20), we find for x < p 

n b (x,M) = 0, 

where we have used a shorthand for TTb(x, M; a(.), &(.)). When x = p, we have 

/ (M-p)q s (M-p)q s 



(is + qd)q s (q s + 

M -p 
Qd 
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B(x) 



B(x) 



' In ■ 



(a) 



(b) 



Figure 7: Cumulative distribution of bids B{x) and B(x). 



Finally, for p < x < d + we find 



/ »^ M - x (M-p)q s f x , xr . A'(q , 
_ (M-p)q s + M-p_ j x 1 



{q s + qd)qd A(p) J p A(q) 

1 

^5) 



k{q s ,q d )(M-p)- I -r^dq 



with 

fc(g. 



+ 9d + Qs 



q s qd(q s + ?d) 

It is clear that 7ib(x, M) is discontinuous in x = p. We have that 

1 Qs +Qd + Q s qd 1 



qd q s qd(q s + qd) qd 

= q A > . 

q s (q s + qd) 



k{Qs,qd) 



The graph of 7Tb(x, M) is shown in Figure [8j We conclude from this figure that when all 
sellers use strategy a(m) and all other buyers use strategy b(M), then for a buyer with 
limit M > p, it is profitable to play a strategy larger than p. Although there does not 
exist a unique best reply, there is a whole interval of values of x that lead to a higher 
profit for this buyer than playing x = p. 

This result is not surprising. When all colleagues/competitors on the demand side 
who can afford it, bid the same price, bidding slightly higher than this price becomes 
profitable. The profit margin decreases somewhat, but the increase in probability of 
winning, more than makes up for that. A similar calculation can be made for the supply 
side, which shows that asking slightly less is profitable for a seller, when all other sellers 
ask the same price. 
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k(M-p) 



M- 



Figure 8: Graph of TTb(x,M). 



It is worth noting that the relative profit jump for buyers 

1 -(lim7r 6 (x,M)-7r 6 (p,M)) 



M — p xlp 

is equal to the relative profit jump for sellers 

— - — (lim7r a (x,m) - 7T a (p,m)) 
p — m xtv 

if and only if q s = qa, i.e. if p = p*. 



q s (q s + Qd) 



qd(q s + qd) 



8. Comparison of the BNE and competitive behaviour 
for linear supply and demand 

Many interesting aspects of the BNE can be calculated explicitly in the case of linear 
supply and demand functions. Here, we will focus on two of these, namely the fraction 
of intramarginal traders and the sum of the expected profit of the successful seller and 
buyer, which we will call total expected profit. These will be compared to the case that 
the players play competitive strategies. 

The auction where the players use competitive strategies will be called the competitive 
market. In this market, every buyer of type greater or equal to p* and every seller of 
type less or equal to p* are intramarginal, so for both the populations of buyers and 
sellers, the fraction of intramarginals is q*. For linear supply and demand functions 
S(x) = s_ + ax and D(x) — d + — (3x, these values are 



P 



ad + + (3s. 
a + p 



+ 



a((i H 



S-, 



a + (3 



q 



a: 



In the case of the BNE, sellers with a limit less or equal to b + are intramarginal, as are 
buyers with a limit greater or equal to a_. The set of intramarginal buyers and sellers 
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is larger for the BNE than for the competitive market. This can be seen by noting that 

a(d+ — s_) 



a_ = s_ + 



a(d+ — S-) a(d+ — s_) a(d+ — s_) 



p * + a ( d+ _ s _)( * _ _A\ < p * 



2 



Similarly, 6+ > p*. 



When the sellers and buyers use strategy profiles a(m) and b(M), respectively, the profit 
density for the sellers is given by ir a (x = a(m),m). This means that the fraction of sellers 
whose limit is m G [m 1 ,m 2 ] have an expected profit of f™^ a(m)ir a (x = a(m),m) dm. 
Note that ir a (x = a(m),m) also depends on b(M). 
The expected payoff for the whole population of sellers is given by 

r*+ 

Pa — I <T{m)ir a (x = a(m),m) dm . (42) 
In the case of the competitive market, it follows from the previous section that 
7r a (x = a(m),m) 



ifme[ s _, P *] 

0, if m G (jf, s+] 



so that 



DC [ p * a(m)(p*-m) , 1 f* „ , 

p a = / ~^^z '-dm =- (p* - S(x))dx, 

Js_ Q Q Jo 

where the last equation results from the substitution x = S ,-1 (m). This expression is 
easily calculated: 

P C a = \if-S-). 

By a similar reasoning we find that the expected profit for the buyers in the competitive 
market is given by 

P b ° = \{d + ~ P*) , 
so that the total expected profit in the competitive market is 

P c =\{d + -s-). (43) 
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For the case of the BNE, (42) becomes: 

Pa NE = Prim) ( " r , JrrLX (g)dg ) ^ 



(A(a(m)) + B c (a(m)))2 i a(m) + B c ( g ))2 



(44) 



Because the functions in the above expression are known and relatively simple, this 
integral can be calculated. In Appendix [Ej it is shown that, quite surprising, also here 

P BNE = \{d + ~ sJ) , 

or in other words: 

pBNE _ pc 



9. Conclusion 

We have introduced a game which models a simple version of a continuous double auc- 
tion. The players of the game are either buyers or sellers of one good and each buyer has 
his own maximum buying price and each seller a minimum selling price. The aggregation 
of these maxima and minima produce demand and supply functions, respectively, the 
intersection of which define the competitive equilibrium. The players choose a buying 
price (buyers) or selling price (sellers) before the start of the game. Then, a unit of the 
good is auctioned using the continuous time double auction method. 
Although this model is a very reduced form of real continuous double auctions, it retains 
the important feature that in choosing strategies, players have to balance the desire for 
a high profit with the need to outbid or undersell the competition. 
The functions describing the expected payoffs were found to have a quite simple form. 
Also, the distribution of the expected transaction prices is given by a simple formula, 
which as a by-product also serves as an expression for the price of the first transaction 
in Gode and Sunder's ZI-C model. A further analysis of the payoffs of this game showed 
that for linear supply and demand functions, there exists either no Bayesian Nash equi- 
librium within the set of differentiable and strictly increasing strategies, or a unique one, 
and in the latter case an explicit expression was found. 

It was shown that the set of strategies corresponding to a market in competitive equi- 
librium is not a Bayesian Nash equilibrium. 

Finally, it was found that the Bayesian Nash solution has a welfare property in common 
with the competitive market, namely the sum of the expected payoffs for sellers and buy- 
ers is the same in both markets. This is illustrated in Figure 10, which shows the profit 
densities for the sellers in the case of the Bayesian Nash equilibrium and the case of the 
competitive market, for the uniform case where the demand function is D(x) = 1 — x 
and the supply function is S(x) = x, both on [0,1]. Because the supply and the demand 
functions are symmetric, the profit densities for the buyers are similar. The expected 
profit for the sellers is equal to the integral of the function, which in both cases equals 
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Figure 9: Profit density function 7i a {x = a(jn);m) for the Bayesian Nash equilibrium 
(dashed line) and for the competitive strategy (solid line), for S(x) = x and 
D(x) = 1 — x. 

0.25. For the competitive market this is obvious. The first seller chosen with a limit price 
equal or lower than the competitive price p* = 0.5 is the one involved in the transaction 
and she will make a profit equal to p* minus her limit price. Since the limit prices of the 
sellers are uniformly distributed over [0, 1], it is clear that the average profit will be 0.25. 
The expected profit in the case of the Bayesian Nash equilibrium can be calculated, and 
due to the symmetry of the supply and demand function the calculation only involves 
integrating a quadratic function. 

There are still many unanswered questions about this game. Are there Bayesian Nash 
equilibria which are not differentiable and strictly increasing? Does the uniqueness of the 
Bayesian Nash equilibrium and its welfare property also hold if the supply and demand 
function are not linear? Can the results be translated to a setting with a finite number 
of players? 

Probably the most important unsolved problem is to give a strategic foundation for 
competitive equilibrium in the type of double auctions that have been so widely studied 
since Smith (1962). The next step in this line of research will have to be to expand the 
game to include multiple rounds, with successful traders exiting the market after each 
round. 

A. Derivation of the distribution of outcomes 

To translate ([7]) into a mathematical expression, we will introduce some notation. Let 
Xfc denote the stochastic variable defined by the maximum bid at r = k and the 
minimum ask at that time. Let typemaxk be the type of the buyer who holds the 
maximum bid at r = k, and typemink the type of the seller who holds the minimum 
ask at that time. 

Using these definitions, and recalling that a buyer of type M uses strategy x, we can 
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write: 



Pr (no transaction at r = n — 1 and holder maximum bid is of type M) dM = 
Pr(X n _i = x and Y n -i > x and typemax n -i = M)dM . (45) 

The event (X n _i = x,Y n _i > x,typemax n -i = M) can occur in a number of ways, 
which we classify according to the number of bids in the sequence of n — 1 shouts made 
up till time r = n — 1. 

Since X n _i — x > 0, it follows that at r = n — 1 at least one bid was made. Let k > 1 
be the number of bids in the sequence, then there are n — 1 — k asks in the sequence, 
each of which is larger than x. The probability that n — 1 — k sellers were chosen and 
that all asks are larger than x is ((1 — A(x)) /2) n ~ 1 ~ k . There are ( n ™7-fc) = ("a- ) wa Y s 
in which the asks can be distributed over the n — 1 positions of the sequence. 
Of the k bids, one must be made by a buyer of type M, which happens with proba- 
bility(density) /i(M)dM. The other k — 1 bids must either be all smaller than x, or 
the bids that are equal to x must have been made after the buyer of type M had made 
his bid. If we consider the sub-sequence of bids, the winning bid can be in position 1, 
2,. . ., k. Therefore, the probability(density) that k buyers were selected and that in the 
subsequence of bids a player of type M was chosen, all buyers before him made a bid 
smaller than x and all those after him a bid smaller or equal to x is: 



k 

(h k J2B(x) l ~ l B(x) k - l v(M)dM. (46) 
i=i 

Putting the above together, we find: 

Pr(X n _! = x and Y n -\ > x and typemax n _i = M)dM = 

(-) n ~V(M) Ys[ k ) ( X - M^T' 1 ^ B(x) l ~ lB (x) k - 1 dM 

k=l ^ ' 1=1 

= u n - 1 (x)ii(M)dM (47) 



Expression (47) can be simplified. There are two cases: 

k 



1. B(x) = B{x). Then ^ B{x) l - 1 B{x) k - 1 = kB{x) k -\ 

i=i 

Since for general v,w G R, f j A; t> N ~ k w k ~ 1 = N(v + w^' 1 , we find that 

fc=i ^ ' 



u n -i{x) = \{n- 1)((1 - + 5(x))/2)™- 2 . (48) 



z=i j=i v ' 



2. < fi(x). Then ^E{x) l ' x B{x) k - l = B^xf- 1 ^ 



\i-i 
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B{x) k (l _ A^Y). Substitution yields 



B{x)-B{xy K B{x) 

1 ?l f — 1 \ 

E \ ){{l-A{x))/2T-'- k {B{x)/2) k ) 
i — 1 \ / 



1 {((l-A(x) + B(x))/2) n - 1 - 



B{x) - B(x) 

((l-A(x) + B(x))/2) n - 1 ). (49) 

The other factors in ^ have a straightforward expression: 

Pr (seller with limit m is chosen) dm = -a(m) dm 
Pr(a(m) < x) = Qix — a(m)) 

Pr{t = x )dt = 5(t -x)dt, (50) 
with 5(z) the Dirac delta distribution. 

Substituting (47) and (50) in the first part of ([7]), we find: 

oo 

Pr (no transaction at r = n — 1 and holder maximum bid is of type M) 

n=2 

Pr(seller with limit m is chosen) Pr(a(m) < x) Pr(t = x)dM dm dt = 



fx(M)a{m)9(x - a(m))8(t - x)dM dm dt 



2 

-f 1 (x)n(M)cr(m)9(x - a{m))5{t - x)dM dm dt 
Again we consider two cases: 
1. B(x) = B(x). Then 



1 oo 

7i(*) = 7 j> - !)((! " A ^ + 5 (^))/ 2 )" 



4 

n=2 



4 (1 - ((1 - + S(a;))/2)) 2 (1 - B(x) + A(x)f 



(51) 
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2. B(x) < B(x). Then 



oo 

n=2 v 7 v 1 

((1 - + B(x))/2) n ~ 1 ) 

1 ,1 - + B(x) 1 - + B{x) , 

~2(B(x) - B(x)yi - B{x) + A(x) ~ 1 - Bjx) + A(x) ' 
1 



(1 - P(z) + - + 

In an analogous fashion we find for the second part of (J7|: 

Pr (no transaction at r = n — 1 and holder minimum ask is of type m) = 
Pr(X n _! < a(m) and = a(m) and typemin n _i = m)dm . 

Therefore, 

oo 

Pr (no transaction at r = n — 1 and holder minimum ask is of type m) 

n=2 

Pr(buyer with limit M is chosen) Pr(a(m) < x) Pr(t = a(m)) = 

oo 

Pr(X„_! < a(m) and F n _i = a(m) and typemin n _i — m) = 

n=2 

72(0(777,)) n(M)a(m)9(x — a(m))5(i — a(m))dMdmdt 

with 

1. „4(y) = A(y). Then 

1 

72(2/) = T 



(1 - B(y) + A{y)f ' 
2. „4(y) < A(y). Then 

, v = 1 , 1-A(y) + B(y) _ 1 - A(y) + B(y) . 

12{V> 2(A(y) - A{y)) 1 1 - B{y) + ,A(y) 1 - B{y) + A(y) > 
1 



(l-B( y )+A(y))(l-B(y)+^(y))" 
Putting it al together we find: 

0(M,m,t;x,a(m),b(M)) = 

fj,(M)a(m)9(x — a{m)) {^i(x)5{t — x) + 72(a(ra))5(£ — a(m))) 
By an analogous reasoning, we find 

a(M,m,t; x,a(m),b(M)) = 

fi(M)a(m)6(b(M) - x) {j 2 {x)5{t - x) + ^(b(M))5(t - 6(M))) 
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B. Proof of Lemma 2 

Let P a be the measure on [0, 1] which for every measurable set B C [0, 1] is defined by: 

P a (B) = / (j(m)dm 

J B 

Then 

rs+ 

A{q) '■= / 9{q — a(m))a(m) dm = P a ({m E [s_, s+] | g > a(m)}) 



We find that 



g(t)a(m)f(a(m))S(t — a(m))dtdm= / g(a(m))f(a(m))a(m) dm 

J s_ 

+ 9 (aH)/(aH)dP ff ( m ) (59) 

The Transformation lemma for measures (see for instance Halmos [1950], Theorem C, 
p. 163) states that if v{dx) is a measure on [0, 1] and T : 1 1 is a measurable 
transformation, then 



f(T(x))u(dx) = / f{y)Mdy) , 

B JT(B) 

for every measurable B C [0,1] and every measurable function / : T([0, 1]) — > M. and 
with v T {C) = v(T-\C)) for all measurable sets C C T([0, 1]). 



Applying the Transformation lemma with T(x) = a(x) to (59), we find 



Since 



we have that 



g(a(m))f(a(m))dP a (m) = / g{q)f{q)dP a M 



P:([0,q}) = P,(a' 1 ([0,q}))=A(q) 



^ 9(q)f(q)dPZ(q) = f + g(q)f(q)dA(q) 

^(g)/(g)dP;(g) , 

o 

where the last equality follows from the fact that A(x) = for x < a_ and A(x) = 1 for 
x > a+. 



The proof of (|18|) is similar, using the fact that 

^6(b(M ) - x) //(M) dM = 1 - B(x) . (60) 
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C. Derivation of the expression for the transaction prices 

T(t) = f f + f + f3(M,m,t';x = b(M) , a(m) , b(M)) dmdMdf 

JO Jd- Js^ 

11 + {i{M)a{m)6{b{M) - a(m)) (j(b(M))5(t' - b(M)) 

'0 </d_ </s_ 

+ j(a(m))S(t' - o(m))) dmdMdt' 

[ + ^{M) 1 {b{M))5{t' - b{M)) [ + a{m)6(b{M) - a{m))dm dMdt' 

'0 Jd- Js- 

+ [ [ + a(m)-f(a(m))5(t' - a{m)) [ + /i(M)#(6(M) - a(m))dM dmdt' 

JO J s- Jd- 

= 11 + /i(M) 7 (&(M))5(t' - b(M))A(b(M))dMdt' 

Jo Jd- 

+ J J a(m) r y(a('m))5(t' — a(m))(l — B{a{m))) dmdt' 

/ 6(t - t')f*{M)j(b{M))6(t' - b(M))A(b(M))dMdt' 

'0 Jd- 

/l ns+ 
J 9{t - t')a(m)"/(a(m))8(t' - a(m))(l - B(a(m))) dmdt' 

Applying equation (18) to the first part of the equality and (17) to the second part then 
yields 

T(t) = f j(t')(A(t')B'(t') + (1 - B{t'))A\t')) dt> 
Jo 



(A(t')B'(t') + (1 - B(t'))A'(t')) A . 



(1 - B(t') + A(t')) 



2 



dt' 



d A{t') 



o dt'(l-B(t')+A(t')) 
A{t) 



dt' 



{I- Bit) + Ait))' 

D. Solution for linear supply and demand functions 

Recalling the definition 

T A 



(61) 



A + B C J 
the equation for T becomes: 

2(d+- f3B c -x)T' -T = 0, (62) 
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with T(a_) = and T(b+) = 1. From (31) we find: 

(aT 2 - 0(1 - T f)B c = (1 - T)(x - (Ts_ + (1 - T)d+)) . 
Note that this equation is satisfied for all _B C and T = 7 and 2 = x, with 



(63) 



7 







x = 7 s_ + (1 - 7 )d+ . 



The above expression does not constitute a solution of (62), or (30) and (31), as it is 
only defined in x = x. However, it plays an important role as one of the separatrices of 
the flow on the surface V defined in the previous section. 
Rearranging (63), we find: 

(T - 7 )((a - 0)T + 7 « + (2 - j)/3)B c = (1 - T)(x - x + (T - 7 )(d + - s_)) , (64) 

which yields 

-a?(a - /9) - + ad+)T 2 - (3(x - s_)T 



d + — /35 c — x 



aT 2 — /3(1 — T) 2 



(65) 



Substituting (65) in (62), dividing by T and multiplying by aT 2 — (3(1 —T) 2 yields a 
differential equation which we write in the form 



with 



f(x,T)dT + g(x,T)dx = 



f(x,T) = 2(a{d + - x)T + /3(s_ - x)(l - T)) 
g(x,T) = -aT 2 + P(l-T) 2 . 



(66) 



We observe that (66) is exact, i.e., 



df_ = dg_ 
dx dT 



so that (66) can be written in the form 

dV(x,T) = 0, 

with 

V(x, T) = a(d + - x)T 2 - /3(s_ - x){\ - T) 2 
It follows that we can write 



V{x,T) = c. 



(67) 
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We will take c equal to the value V(x,T) has in the point (2,7): 

(3a 



c = V(x,j) 



Equation (|67|) can be factorized: 



;v^+v^) 



:(d+ - s. 



V(x,T)-c = 

(T - 7)((a(d+ - x) + /3(x - s_))T + 7«(d+ - x) - (2 - 7 )/3(x - s_) = , 

giving two branches which intersect in (x, 7) which is therefore a critical point of the 
flow. These two branches are the separatrices. As noted, T = 7 does not yield a solution 
that interests us, so that the the equation for T(x) becomes: 



T(x) 



-ja(d + — x) + (2 — j){3(x — s_) 



a(d + — x) + /3(x — s_) 
After some manipulation, we find 

a(c? + — x) + (3(x — s_) 



(68) 



x — x 



2( 7 a + (l- 7 )/3 



(T(x) - 7) • 



(69) 



Substituting (68) and (69) in (64), dividing both sides by T — 7 and some more rear- 
ranging, gives the expression: 



B c (x) = 

(1 + 7)a(d+ - x) - (1 - 7)/3(x - s_) 



2f3a(d A 



{d + - s_ + 



a;((i_|_ — x) + /3(x — s_) . 
2~7a/? ' 



(70) 



Using 



^(x) 



T(x) 



1 - T(x) 



BJx) 



we have 



,4(x) 



- 7 a(d + — x) + (2 — 7)/3(x — s_) a(d+ — x) + (3(x — s) . 

(a+ — s_ H 



2/3a(d+ -s_) 



2V«^ 



(71) 



The expressions for A(x) and -B c (x) are quadratic, but for a = (3, they reduce to linear 
functions. 
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E. Total profit for the BNE strategies 



In (44) we substitute x = a(m) and note that from (23) we have S l (m) = A(x) for 
all x G [s_,s + ], so that a{m) dm = A'(x)dx. Also, a(s_) = a_ and a(b + ) = b + , and 



B' c (q) = 0, for q > b + . The expression (44) then becomes 



■)BNE 



h \ n Ax - S(A{x)))B c (x) 



A' x 



dx— 



(A(x) + B c (x)f 
b+ „/, x f b+ (q-S(A(x))) _ » / \ j , 



Partial integration of the second term of ( 72 ) yields 

" b+ .// \ f b+ (q-S(A(x))) „„ , 
_ AiX) l VmUm BM)dqdX 
\ x ^-S(A(x)))B^ dx+ 



A(x)( 



(A(x) + B c (x)f 
dS{A{x)), rb4 
dx 



(A(q) + B c (q)) 2 



dq dx . 



Substitution in (72) produces 

bne f b+ (x - S(A(x)))(A'(x)B c (x) - A(x)B' c (x)) 



P, 



(A(x) + B c (x)y 



dx — 



dx 



For the BNE, it follows from (26) that 



{x - S{A{x))){A'{x)B c {x) - A{x)B' c {x)) 
(A(x) + B c (x)y 



(A(q) + B c {q)Y 



B c (x) 
A(x) + B c (x) 



dq dx . 



(72) 



(73) 



1 - T(x) . (74) 



Substituting (74) in (|73j), and interchanging the order of integration in the second term 
finally yields 



P. 



BNE 
a 



1 — T(x)) dx 



a _ (A(q) + B c (q)) 



q ..dS{A{x)). J , 
., , A(x)( )dxdq. (75) 



a. 



dx 



A similar derivation shows that the expected profit for the buyers is 



P 



BNE 



T(x) dx + 



a _ (A(q) + B c (q)) 2 



t+ B c (x)( dD{Bc{x)) )dxdq. (76) 
dx 
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For the total profit we find 



pBNE = pBNE + pBNE = _ «_) + 



B'M[ A(x)( dSi ^ x)) )dx)dq, 



dx 

(77) 



In the case of linear supply and demand functions, we have dS ^ x ^ = aA'(x) and 

dD(B c (x)) 



dx 



= —/3B' c (x). Substitution in (77) gives 

pBNE = i (6+ _ a _ } + 1 r+ as^p,, 



2 V + " y 2 7 a _ (A(g) + J B c (g))2 

I(6 + -a_) + i f + ^A'{q){l-T{q)f-aB' c {q)T\q)dq. (78 



We note that 

r-6 



/ + B' c (q)T 2 (q) dq = B c (q)T 2 (q)\ q = a + _ - 2 / + B c (q)T(q)T' (q) dq 

J a— J a— 

= 2 t A(q)(l-T(q))(l-T(q))'dq = - f + A'(q)(l-T(q)) 2 dq 



so that ( 78 ) can be simplified to 



pBNE = - a _) + (a + + A'(g)(l - T(g)) 2 dg . (79) 

We write P BNE (d + , s_, a, /3) to emphasize the dependence of the total profits on the 
parameters, and observe some facts about this dependency. First, 

P BNE {d + , S -,ka,kf3) = P BNE {d + ,s.,a,P), 

for all k > 0, so that P BNE (d + , S-,a, (3) only depends on the ratio of a and (3, which 
we denote by - = A 2 . In particular, 

P BNE (d + , s _, a, /3) = P BNE (d + , s _, 1, A 2 ) . 



Second, it follows from (32) and (68) that 



A((cf + — s_)x + s_, d + , s_, A) = (d + — s-)A(x, 1, 0, A) 
T((d+ — S-)x + S-, d + , S-, A) = T(x, 1, 0, A) , 



34 



so that 



A'((d + — s-)x + S-, d + , s-, A) = A'(x, 1, 0, A) . 



Substitution of q — (d + — + s_ in the integral of (79) produces 

"6+ 



A'( ff )(l-r(g)) 2 dg = (d+-a_; 
Noting that 

6+-a_ = 2 7 (l- 7 )(d + -s_) 



1, 0, A)(l - T(x, 1, 0, A)) 2 cte . 



2A 



' (TTAp u+ 

6+ - s_ 2A + 1 



;i + a)= 



u(A) 



we see that (|79|) can be written as 
2A 



yBNE 



1 



2 Wl + A) 2 



u(A) 



+ (1 + A 2 ) / A'{x,\){l-T{x,\)) 2 dx (d+-s_). (80) 



1(A) 



Here, the functions in the integrand are obtained from (32) and (68), by putting d + = 1, 
s_ = 0, a = 1 and /3 = A 2 . We will assume from here on that A ^ 1, as this case will be 
treated separately. 

The integrand is a third degree polynomial in x, divided by the square of a linear term 
in x. In fact, some computer- assisted manipulation shows that 



A'(y,X) = — ((l + A^ + A 2 ), l-T(y,X) 



with 

y = (A 2 -l) x + l. 
Substituting the above expressions in ( |8~0~| ) yields 
tdBne 1 / 2A 



_J_ 2A 2 
(1 - A)2/ l2/ 1 + A j 



2 V (1 + A) 2 f 
fl + A 2 



2A 2 (1-A) 2 (A 2 - I) 



1 + A)y-3A 2 + 



4A e 



1 + A)V 



^2/)(tZ+ - s_) 



with 



2A 

TTa 



2A 2 

TTa 
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Note the absence of a 1/y term in the integrand in (81). 

Evaluating the integral in (81), also with some help from Mathematica, yield 



2A 



+ 



(1 + A 2 



(1 + A) 2 2A 2 (1 - A) 2 (A 2 - 1) Jt 
2A (1 + A 2 )(A-1) 2A 



(1 + A)?/-3A 2 + 



4A 6 



+ 



1 + A 2 



(1 + A) 2 (A 2 -1)(A + 1) (1 + A) 2 (A + l) 2 
We therefore conclude that 

1 



(1 + A)V 
1 . 



dy 



P 



BNE 



When A = 1, we have A'(x, 1) 

Substituting these expressions in (|80|) again yields (|83|). 



1 10) 



1 

4' 



S-, 



u(l) 



and 1 — T(x, 1) 
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